#include <iostream>
using namespace std;

string s;
int ans = 0;
void func(int t, int v)
{
    int cnt = 0;
    for (int i = t - 3; i <= t; i++)
    {
        if (i < 0 || i + 3 >= s.size())
            continue;
        if (s.substr(i, 4) == "1100")
            cnt--;
    }
    s[t] = v + '0';
    for (int i = t - 3; i <= t; i++)
    {
        if (i < 0 || i + 3 >= s.size())
            continue;
        if (s.substr(i, 4) == "1100")
            cnt++;
    }
    ans += cnt;
}

void solve()
{
    cin >> s;
    for (int i = 0; i < s.size() - 3; i++)
    {
        if (s.substr(i, 4) == "1100")
            ans++;
    }
    int q;
    cin >> q;
    while (q--)
    {
        int i, v;
        cin >> i >> v;
        func(i - 1, v);
        cout << (ans ? "YES" : "NO") << '\n';
    }
}

int main()
{
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}